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Amendments to the Specification : 

Please amend the paragraph (section) beginning on page 6, at line 11, as shown 

below: 

ADPM is based on a design process modeling framework that is built on 
previous work and emphasizes the role of constraints. In this framework, a design is 
characterized by a set of variables called properties. A design property, denoted by a h is a 
variable that can take one or more values from a range E t = {v),j = 1,..., NY } , where N? 

is the total number of values a variable can achieve . Values may be numbers, strings, tuples, 
or complex descriptions. A property a, to which a single value has been assigned is said to be 
bound; otherwise, it is unbound with an implicit value of a^E,. The properties of a correct 
design must satisfy a set of constraints. A design constraint is a relation, c h among a set of 
properties: 

c,(fl»):S,-> {7\F}, (1) 

where a i = {a, J = 1,..., N t A } denotes the arguments of c i9 and S, denotes the cross-product of all 
possible argument values, i.e. , the design subspace restricted by c, ,and N* is the total number 

of variables within a constraint . For example, constraint c h given by P f +P S <P M , relates a 
receiver circuit's power consumption requirement, P M , its analog front-end power, P f , and its 
digital deserializer power, P s . A constraint c, is said to be satisfied if it holds for all 
combinations of the current argument values; violated if it returns false for all combinations; 
and consistent otherwise. The status of c h denoted by s(cj, indicates whether c, is satisfied 
(sfcJ^T), violated (sfcJ^F), or otherwise (s(c^ = Unknown). 
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Please amend the paragraph (section) beginning on page 7, at line 1 7, as shown 

below: 

A design process is a state-based system that goes through a series of design 
states. The design process history at stage n is given by H n = {(<s ir ,i = l,...,-l)usj, 
where s t and 6| denote the design process state and the applied operation at stage i, 
respectively. Each s ( consists of: the design object hierarchy, i.e. , the set of all design objects 
currently under design, where each object is a set of properties that represent a part of the 
design; the design problem hierarchy, i.e. , the set of all formulated design problems; and the 
network of constraints, denoted by Q = {c t , j = 1, . . . , Nf } , where Nf is the total number of 

design constraints. The design space at stage n is given by the cross-product of all property 
value ranges in s n . A design transition, denoted by t n , is a pair of consecutive states (s n , s n+I ). 
s n+J results from applying the next-state function, 5, to s n : 

where 0 n is the operation executed at stage n. The function 6 applies 0 n 's operator to a 
problem in s ni and updates the state to s n+J . 6's implementation depends on how the design 
process is managed. 

Please amend the paragraph (section) beginning on page 10, at line 25, as 

shown below: 

Another helpful heuristic based on existing constraint satisfaction heuristics is 
to execute operations that target properties connected to many constraints. It is intended to 
help focus first on very "constrained" properties. In ADPM, designers can apply this heuristic 
as they receive information about: a) constraints involved in each design problem; and b) 
constraints where each property appears. To help apply this heuristic, one associates a 
variable, denoted by fi h with each property a t . p t is the number of constraints where a { 
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appears: [[# = {Cj a i €a j) .]] = {Cj a { £ a } }|. Extensions of this heuristic are possible. 



Specifically, (5 t may also include constraints indirectly related to a { by an intermediate 
constraint. 



Please amend the paragraph {section) beginning on page 11, at line 7, as shown 



below: 



Timely constraint violation information allows backtracking to start early. It 
can also be used as the basis of a heuristic for fixing violations; specifically, to modify values 
of properties connected to many violations. This heuristic may help resolve multiple conflicts 
with a single operation and thus exit the infeasible part of the design space fast. ADPM 
supports this heuristic by providing designers with the following information: a) for each 
problem, all conflicts affecting any of its properties; and b) for each property, all conflicts 
where the property is involved. To help apply this heuristic, one associates a variable, denoted 
by a h with each property a t . a t is the number of violated constraints where a t appears: 



[K = {cj\(a i sa j r(s(c j )= F)} 



]] 



(3) 



a ; = 



{Cjia.ea^AisiCj)^ F)}\ 



